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Abstract. We construct an equivariant blowup of the space of real symmetric matrices, 
with a natural stratification indexed by trees, which keep track of eigenvalue coincidences. 
We suggest, without much justification, that systems of oscillators parametrized by these 
spaces may provide useful models in genomics. 

1. Introduction 

The space Q n of real symmetric n x n matrices (equivalently, of self-adjoint operators, 
or quadratic forms in n variables) parametrizes, among other things, systems of coupled 
harmonic oscillators, and is thus of fundamental importance in mathematical mechanics. 
Nearly forty years ago, V.I. Arnol'd observed |3] that this (contractible) space has a very 
interesting stratification defined by eigenvalue multiplicities, and he remarked its relevance 
in applications to phenomena involving resonance [26]. In this paper we construct an 
(S n x SO n )-equivariant blowup 



W,n + l(.m >SP n (R)/Aff+ 

of Q n (modulo affine equivalence), which, roughly speaking, resolves these eigenvalue coa- 
lescences. The space Q n has a stratification generalizing Arnol'd's, replacing his eigenvalue 
partitions with trees having those partitions as collections of leaves. Final remarks in Sec- 
tion [6] suggest some applications to theoretical biology, in particular, to models for the 
relation of genotype to phenotype. 

The first section below summarizes some familiar facts about quadratic forms, and the 
following three sections contain the new material of the paper: they are an introduction 
to certain remarkable compact hyperbolic manifolds Mo, n (R) and their orientation covers 
Mq^M). The former spaces first appeared as the real points of moduli spaces of stable 
genus zero algebraic curves marked with families of distinct smooth points (which can 
also be interpreted as compactifications of the moduli spaces of ordered configurations 
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of points on the real projective line), but here we understand them as spaces of rooted 
metric trees with labeled leaves, as in Figure [T] Among other things, they resolve the 
singularities of the spaces of metric trees studied, from the phylogenetic point of view, by 
Billera, Homes, and Vogtmann [6]. 




Figure 1. An example from Darwin's notebook (1837); see section 6.2 



One of the objectives of this paper is to provide these tree spaces with natural pseudo- 
metrics and measures. These spaces have some remarkable similarities [20] to the space 
forms which captured the imagination of geometers in the nineteenth century: they are 
K (tt, 1) manifolds with very pretty tesselations. The work of Klein and others soon found 
important applications in physics and mechanics, and applications of our generalized space 
forms may only now be appearing on the horizon. 

Acknowledgments. We would like to thank Charles Epstein for suggesting that speciation 
might profitably be regarded as a kind of resonance [16], Amnon Ne'eman for advice on real 
algebraic geometry, Sikimeti Mau for insights into configuration spaces, and especially Jim 
Stasheff for continued interest and encouragement over many years. SD also thanks Lior 
Pachter and the University of California, Berkeley, and Clemens Berger and the Universite 
de Nice for their hospitality during his sabbatical visits. JM was partially supported by 
the DARPA FunBio program, and none of it would have ever been possible without Ben 
Mann's visionary work spearheading that project. 

2. Quadratic forms and their eigenvalues 

2.1. The geometry of spaces of matrices with conditions on their eigenvalues is compli- 
cated. The orthogonal group SO n of isometries of Euclidean space R n acts almost freely 
on Q n by conjugation, and quadratic forms are classified up to isomorphism by elements 
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of the resulting quotient. Since 

dim Q n - dim S0 n = ^ ^ - (^j = n , 

it is natural to think of an equivalence class as indexed by its configuration 

Q n -> SP n (K) : Q ^ X(Q) := {Ai < ■ • ■ < A n } 

of eigenvalues in the symmetric product SP n (M) := R n /S n - When these eigenvalues are 
all distinct, the numbers 

S k : = A " +1 ~ Xh > forfc€{l,...,n-l} 

A n — Ai 

are well-defined and sum to 1, defining an element S(Q) := (6±,..., 8 n -\) in the interior 
of the (n — 2)-simplex 

A- 2 := {(^....^jel^ 1 | 5>i = l}. 

The contractible group 

Aff+ := {x^ax + b \ a G R+, beR} 

of affine transformations of R acts freely on Q n , and the quotient of Q n by S0 n is Aff + - 
equivariantly isomorphic, by the map 

Q n /SO„ -> R 2 x A"" 2 : X(Q) >-> (A n - Ai, Ai) x 6(Q) , 

to a product of the plane with a simplex. We can therefore interpret the quotient 
Q„/Aff+ x SO n as a space of quadratic forms normalized by suitable conditions on the 
trace and determinant. 

2.2. The configuration space of n ordered, labeled distinct points on the real line can be 
defined as 

Config n (M) := R n - {(x 1: . . . , x n ) G R n | 3 i ^ j, x { = Xj } . 
Any n-tuple (vi,..., v n ) G R n of distinct real numbers has an intrinsic order 

v a (i) < ■ ■ < v u{n) 

which defines an element a of the symmetric group S n of permutations of n things, and 
the construction in the preceding paragraph extends to an (Aff + x S n )-equivariant home- 
omorphism 

Config n (K) ~ M 2 x k n ' 2 x S n . 
The n!-sheeted ramified cover 

R n -> SP n (R) ~ R n : v n ) ' y (ei,...,e n ) 
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defined by the elementary symmetric functions 

n (*-«*) = E^ 1 ^ 

is equivariant with respect to the action i— > av^ + b of the affine group on the left, 
provided it acts by 

^ E (n- l k) albk ~ lei 
k>l>0 v 7 

on the right. The diagram 

A n - 2 x Aff+ «=- SP n (M) ^ W n 
then defines an Aff+-equivariant map 

(A n ~ 2 ,dA n - 2 ) x Aff+ -> (M n ,Disc n ) 
where the discriminant locus on the right is the inverse image of zero under 

(efc) h-> JJ(vj - v k ) 2 . 

As the eigenvalues of a matrix coalesce, its image in (Q n /Aff+) x SO n approaches the 
boundary of A n ~ 2 , which lies over the classical discriminant locus. The pullback 

QO -^-). Config"(M) 

Po 

QO R n _ DigCn 

defines a cover (with n! components) of the space Q° of quadratic forms with distinct 
eigenvalues. Because Q n is defined as a fiber product, there is a canonical (S n x SO„, x Aff +)- 
equivariant map 

QO -> Qn -> Q„ 

unramified away from the subspace of matrices with coincident eigenvalues. And because 
both Q n and A"~ 2 are contractible, Q n is aspherical, with fundamental group isomorphic 
to that of 3Vf.Q r n+1 (M) (defined in the following sections). 

3. Navigation in tree-space 

3.1. A metric tree is a tree with a nonnegative weight assigned to each of its internal 
edges [5]. Billera, Holmes, and Vogtmann [6] have constructed a space BHV n of isometry 
classes of rooted metric trees with n labeled leaves. When such a tree is binary, it has 
n — 2 internal nodes, and hence In — 2 nodes in all. Diaconis and Holmes |15| have 
shown that such trees, with all nodes labelled, are in bijection with the (2n — 3)!! possible 
(unordered) pairings of those nodes. This enumeration defines coordinate patches for the 
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space of such trees, parametrized by the weights of their internal edges. The resulting 
space is contractible (in fact a cone), formed by gluing (2n — 3)!! orthants M>q 2 , one for 
each type of labeled binary tree. As the weights go to infinity, we get degenerate trees on 
the boundaries of the orthants. Two boundary faces are identified when they contain the 
same degenerate trees. 

Boardman's subspace T n C BHV n of fully-grown rooted trees [7] consists of (equivalence 
classes of) trees with weights in [0, 1], having at least one edge of weight one. If a tree is 
not a corolla (with all internal weights zero), then the tree can be rescaled (by dividing 
its weights by their maximum) to be full-grown. This defines a homeomorphism with the 
(unreduced) smash product 

BHV n - (R>o,0)AT n 

which sends a tree with edges of weight {u^} to the pair defined by maxjiUfc} G R+, 
together with a full-grown rescaled version of that tree; the corolla is sent to the cone 
point x {T n }. 

Theorem 1. The one-point compactification BHV+ is homeomorphic to the (unreduced) 
suspension of7 n . 

Figure [2] displays T4, seen as the Peterson graph, with 10 vertices corresponding to rooted 
trees with four leaves with one internal edge of weight 1; the 15 edges belong to trees with 
two internal weights summing to 1. 




Figure 2. The space T4 as the Peterson graph. 

The subspace of BHV n of trees with weights that sum to one is also homeomorphic to 
T„, by rescaling the maximal edge weight to one. 7 n also appears in |33j as the tropical 
Grassmannian S^'n+i- These spaces of trees have an important literature in representation 
theory and combinatorics [32] . The symmetric group E> n acts on 7 n by permuting the labels 
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of the leaves; this restricts to an § n _i-equi variant homotopy equivalence 

T n ~ S n ~ 3 A S+_ x . 

Corollary 2. The space BHV,^ is homotopy- equivalent to a wedge of (n — 1)! spheres of 
dimension n — 2. 

In fact, by dropping the distinction between root and leaf, the group action extends 
to § n +i- On the other hand, the suspension of BHV^ is S n -equivariantly homotopy- 
equivalent to a version |1Q^ Section 9] of the geometric realization of the poset of partitions 
of n. The associated homology representations are fundamental in (among other things) 
the theory of operads. 

3.2. A tree embedded in the plane inherits an orientation. To define coordinate patches 
on the space K n of (isometry classes of) planar rooted metric trees with n leaves, labeled 
{1,2,..., n} clockwise, we need to assign weights to the internal edges, and it is convenient 
to distinguish those weights from the lengths defined by a plane embedding; in particular, 
terminal edges are to be understood as having infinite weight. 

This data defines a parametrization of the space such planar trees by a Catalan number 

(3.1) (V, = 1 f 2n " 2 ) = ^(2n-3)H 

n \ n — 1 J n\ 

of orthants K> 2 , which glue together to define the W- construction of Boardman and 
Vogt |8j. Figure [3^a) shows the construction for n = 4 by glueing five quadrants (drawn 
as squares), along with a labeling of one of the squares in (b). In general, all the orthants 
will share a common vertex defined by the corolla. 




Figure 3. The piecewise-Euclidean geometry of K4. 
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For any such tree there is a unique path p^ from the fc-th leaf to its root. Let Wk be 
sum of the weights of the internal edges shared by the paths pk and pk+i- Define 

v k = ^2 ex P(~ w i) for fc € {2, . . . , n} , 

0<i<fc 

and let vi = 0; then the map 

(3.2) D : K n -»• Config n (IR)/Aff + : T \-> {0 = v x < v 2 < ■ ■ ■ < v n (< v n+1 = oo)} 

embeds K n in a space of configurations of points on the line. 

Figure |4]^a) shows an example with seven leaves having five (colored) internal edges. 
Here, we have W\ = d\ + d 2 , W 2 = d 2 , W3 = 0, W4 = + d^, W5 = cfo and Wq = d% + d 5 . 
When the tree is a corolla (no internal edges) with n leaves, then = for all k. This 
corolla is mapped to the configuration (0, 1, 2, • • • , n — 1) of points in R. On the other 




(a) root (b) root 



Figure 4. (a) Bracketings and planar trees and (b) polygons with diagonals. 

hand, if — > 00, then (v^+i —v^) — > 0, and the corresponding points in the configuration 
space collide. Completing the orthants M>q 2 to cubes [0, oo] n_2 defines the manifold-with- 
corners K n of planar labeled trees, whose faces parametrize degenerate trees (with at least 
one weight equal to 00). Their structure will be considered in greater detail below. 

3.3. This space of planar rooted trees is Stasheff 's polyhedron: 

Theorem 3. The pseudometric space K n of planar labeled trees is homeomorphic to the 
associahedron: the convex polytope of dimension n — 2 whose face poset is isomorphic to 
that of bracketings of n letters, ordered so a -< a' if a is obtained from a! by adding new 
brackets. 
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These polytopes were constructed independently by Haiman (unpublished) and Lee [27] . 
though Stasheff had defined the underlying abstract object twenty years previously, in his 
work on associativity in homotopy theory [34] . Figure [5ja) shows the 2D associahedron K4 
with a labeling of its faces, and (b) shows the 3D version K§. There are over a hundred 



(b) 





( p-(p— o| -o o- (o— o) -o 0- ^0— o)-o ) 

Figure 5. Associahedra K± and K$. 

combinatorial and geometric interpretations of the Catalan numbers, which index the 
vertices of the associahedra. Most important to us is the relationship between bracketings 
of n letters, which capture collisions of points on the line, and rooted planar binary trees. 
Figure [^a) illustrates the bijection with rooted trees, while (b) shows the relationship to 
polygons with diagonals. 

Remark. Considering trees as nested bracketings on the interval, as in Figure |4](a), allows 



a generalization of Equation (3.2), resulting in a map from graph associahedra to the 



minimal blow-up Coxeter complexes |9j. 

The Boardman-Vogt construction is a decomposition of the associahedron into cubes, 
exemplifying the general cubic barycentric subdivision of a polytope. Figure [6] shows the 
decomposition for the examples from Figure [5| where one cube from each complex has 
been highlighted. Each vertex of K n , and hence each cube of the complex, is associated 
to a planar binary tree with n leaves; there is thus a Catalan number of cubes in the 
decomposition. 

These spaces have some important symmetries. Relabeling the leaves of a tree in clock- 
wise order (that is, turning over the piece of paper on which the tree is drawn) defines 
an involution e : K n —> K n . A related construction interprets the root as a zeroth leaf, 
shifting the resulting indexing by a one-step clockwise rotation r. This defines an action 
of cyclic group Z n+ i on K n which, together with the involutions above, extends to an 




action of the dihedral group D n+ i, presumably equivalent to that defined by Lee. This 
points to the usefulness of trees with arbitrarily labeled leaves, indexed by elements of §>„ 
(if the root is distinguished) or by § n +i (if not). 

4. COMPACTIFIED CONFIGURATION SPACES 

4.1. The moduli problem for algebraic curves has been a central problem in mathematics 
since Riemann. It was solved in the 1970s by Deligne, Mumford, Knudsen [25] and others, 
over the integers Z. A very special case of their general results constructs a moduli space 
for real algebraic curves of genus zero marked with n > 3 distinct smooth points. That 
solution can be regarded as a good compactification Mo,„(M) of the space 

M ,„(M) = Config n (MP 1 )/PGl 2 (IR) 

of n distinct points on the real projective line. One of the objectives of this note is to 
provide this space with a natural metric, and thus an intrinsic measure. 

Example. Figure [T^a) shows shows Mo,5(M), obtained by blowing up three points on a 
2-torus; part (b) shows Mq,6(K) as a 3-torus, with the blowup along 3 points and 10 lines. 
For a detailed construction of these spaces as blowups of tori, see [131 Section 4]. 



4.2. The map t) of equation (3.2) embeds K n in a configuration space of points on M. 
Allowing arbitrary labelings of the leaves and root extends that construction to a surjection 

ID : K n x Dn+1 8 n+1 -> M ,„+i(K) 

to the moduli space for marked real genus zero curves, but this abbreviated description 
omits the details 1 31 Section 3.1] of the identifications among the faces of the associahedra. 
We reformulate that information here in the language of orbifolds. 
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Figure 7. (a) Mo.sQR) and (b) Mo,e(M) as blowups of tori. 



The polyhedral structure on K n makes it a CW complex: a suitably topologized disjoint 
union of open cells corresponding to the interiors of its faces. The faces are indexed by 
degenerate (rooted, labeled) metric trees T (ie, with at least one internal edge of infinite 
weight). 

Define the degeneration of T to be the disjoint union of subtrees T e obtained by 'break- 
ing' T along the edges e of infinite weight — each such edge then corresponds to a new 
leaf on each daughter tree. This defines an open cell 

Cell T := n^|Te| 

e 

for each face of K n and hence a CW-decomposition 

K n = ]J Cell T • 

With the morphisms defined below, the metric groupoid whose objects are pairs 

Txa G K n x S n+ i . 

will have a manifold as quotient space; but it will not an orbifold in the strictest sense 
(because its underlying space is a manifold with corners). 

Remark. These planar trees can be viewed as ribbon trees, with a natural cyclic order 
around each vertex given by the planar embedding; see Figure [8^a). As the weight of an 
internal edge increases, we think of the thickness of the ribbon as decreasing, as in part 
(b). As the weight approaches oo, the edge becomes a ribbonless segment. 
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Figure 8. A ribbon tree as the weight of an internal edge is altered. 



4.3. To define the morphisms of the category, note that any internal edge e of T partitions 
T into two subtrees, one containing the root. Let e*(T) denote the rooted planar tree 
obtained by reversing the embedding of the part of the tree away from the root. A planar 
rooted labeled tree is allowed to twist at an internal node v if the internal edge adjacent 
to v (closer to the root) has infinite weight. Figure [9] shows two examples of twists, where 
the green internal edge is degenerate. 

The leaves of e*(T) inherit a natural order from its planar embedding, defining an 
element r e G §> n +i which sends the original labeling to the new one. This produces a 
homeomorphism 

Cellr x a — > Cell e *( T ) x {a oT e ) 
of the cell indexed by T with leaves labeled by a, to the cell indexed by e*(T) with 
labeling oor e . There is a unique smallest topological groupoid with objects as above, and 
these equivalences as (generating) morphisms. Its quotient manifold is the double cover 
of Mo, n +i(K) defined by Kapranov [23]. If we adjoin the reflection around the root to the 
morphisms generating the category, we get Mo, n +i(K) itself [144 Proposition 9]. 

There is an elegant construction of Mo,n+i(^) an d Kapranov's double cover based on 
blowups of MP™. The symmetric group S n acts by reflections (ij) across the collection 
{xi = Xj} of hyperplanes in the subspace 

x\ + x 2 H 1- x n = 

of W 1 . This braid arrangement decomposes the (n — 2)-sphere around the origin into n\ 
simplicial chambers, forming a type-A Coxeter complex. Kapranov showed that blowing 
up certain cells of this complex yields his double cover of Mo Jl +i(M); a combinatorial 
version of his construction is given in [T2j . 

Example. Figure [To^a) shows the braid arrangement decomposing the 2-sphere into 
4! = 24 chambers. Part (b) shows the blowups along eight (nonnormal) crossings of 
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1 2 3 4 5 6 7 2 1 3 4 5 6 7 




1 2 3 4 5 6 7 1 2 3 7 6 5 4 




Figure 9. Two examples of twisting along degenerate edges. 



this complex, where each hexagon is a crosscap, resulting in a nonorientable double cover 
of Mo,5(M). Taking the antipodal map results in Mo,s(M), shown in (c), tiled by 12 asso- 
ciahedra; compare this with Figure [7]^a). 




Figure 10. (a) Braid arrangement on the 2-sphere, (b) Kapranov's cover, 
and (c) the moduli space Mo r 5 (M). 



5. The orientable double covers 

5.1. Since Mo n +i(K) is a nonorientable manifold if n > 3, it has an orientable double 
cover MQ r n+1 (IR). In order to construct this double cover, we modify the morphisms in 
the discussion above. Let p G Z n+ i denote a clockwise rotation 
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of tree T by one step. Then, the category with the space K n x S n +i of objects, and 
morphisms generated by twists along degenerate edges and the action p of Z n+ i defined 
by shifting the root (but not including twists around it) defines a presentation 

K n x Zn+1 S n+ i ->M8y n+1 (K) 

of the orientation cover of Mo, n +i(K). 

Example. The orientation cover Mo r 5 (M) can be constructed by regarding the hexagons 
in Figure W[h) not as crosscaps but as "holes" through the sphere. The holes are then 
identified across the sphere, forming a surface of genus four. A construction of this cover 
with high symmetry is provided in [3], based on a pentagonal decomposition of Kepler's 
great dodecahedron shown in Figure [TT| 



Figure 11. The great dodecahedron of Kepler. 

5.2. The orientation cover Mg r n+1 (M) is tiled by n\ associahedra, and hence, from equa- 
tion (3.1), by 2 n ~ 1 (2n — 3)!! cubes. Forgetting the extra data encoded by the planar 



structure o n its elements defines a smooth blowup 

1> : M£ n+1 (R) -> BHV+ . 

of the compactified Biller- Holmes- Vogtmann [6, Section 3.1] space by a compact smooth 
orientable aspherical manifold. Since MQ r n+1 (M) is right-angled, 2 n ~ 2 associahedra meet 
at each vertex, and the center of each associahedron corresponds to a different labeling 
of the rooted planar corolla of n leaves. All such center vertices collapse into the unique 
vertex of BHV^ corresponding to the abstract rooted corolla. In fact, the map can locally 
be viewed as origami flat folding of an (n — 2)-cube (cut into 2 n_2 smaller cubes) into a 
cube in BHV^", iteratively folding the cube in half and identifying the 2 n ~ 2 cubes as one. 
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Figure 12. (a) Glueing associahedra in Mo,5(M), with (b) cubes identified 
in BHVt. 



Example. Figure |l2[a) shows four associahedra K4 which will glue together, providing 
a local picture of Mo,s(M). The cubical decomposition of each pentagon ensures that 2 2 



smaller squares meet at a vertex of Mq 5QR), as shown in the shading of Figure 12 ^b). The 



map can be visualized as folding of the dissected square (shaded region of Figure 12) into 



one square, as in Figure 13 





(b) (c) 
Figure 13. The 2 n ~ 2 : 1 folding of cubes. 



(d; 



Theorem 4. The resulting S n -i-equivariant composition 

(5.1) K n x Zn+1 § n+1 -> M% n+1 (R) -> BHV+ ~ S 1 A 7 n ~ S n ' 2 

is 2 n ~ 2 -to-l on the interiors of the cubes. 

The space BHV n is covered by (2n — 3)!! orthants, and the map forgets the order of the 
pairings in the Diaconis-Holmes labeling of binary trees. Dividing out the action of S n _i 
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in equation (5.1) defines a map 

this is just an n = (S n /S n _i)-fold copy, parametrized by the cyclic relabelings of the leaves 
of trees in K n , of the degree 2 n ~ 2 map 

K n /dK n -> r- 2 /di n - 2 ~ s n ~ 2 

which collapses the boundary of the associahedron to a point, and folds the cubical de- 
composition as described above. 

Example. The space 3Vto40R) is a circle, obtained by gluing the three intervals [0,1], 
[1, oo], [oo, 0] end-to-end, and in this case our orientation cover is the double cover defined 
by gluing six copies of an interval in a circle. Our collapse maps this to a wedge S 1 A T3 of 
three circles, which may be confusing since consists of three points, but is the wedge 
S° V S° of two 0-spheres. 

5.3. The piecewise Euclidean pseudometric defined by the VF-construction blows up at 
degenerate trees, and its associated measure is not a probability measure, though it can 
easily be "mollified" (by some choice of cutoff) to be one. However, there may be something 
more canonical. For the two-dimensional case, the logarithmic derivative 

a(z : zi : z 2 : z 3 ) := dlog^o : Z\ : z 2 : z 3 ] = A m - A 02 + A 23 - A 13 

of the cross-ratio, where 

Ak ■= {Zi-z k )- l {dzi-dz k ) e ^(Config^C)) 

is Arnol'd's one-form, defines a candidate 

u(s, t) := a(l : : 00 : s) A a(t : 1 : 00 : 0) 

o 

for a volume form on Mg r 5 (M). Its integral over = {0<s<f<l< 00} is the period 

s-'ds A (l-ty'dt = C(2) = -^f- 

0<t<s<l /4 

of a certain motive [21 Section 25.1] studied by Goncharov and Manin [19]. This is gener- 
alized by the map 

M^ +1 (M)D^^M , 4 (ir 2 

where 

(0 < x\ < . . . x n -2 < 1 < 00) i-)- ([0 : x\ : 1 : 00], . . . , [0 : x n -2 '■ 1 : 00]) , 

which pulls back the natural volume form on the target (n — 2)-torus. The details of the 
symmetric group action are left to the reader. 
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6. Toward possible applications 
6.1. The constructions above allow us to extend the diagram defining the space Q n : 



v 

Mgy n+1 (M) > SP n (R)/Aff+ ~ A n - 2 

Id 

BHV+ ~ §+ A S n - 2 — *■ S n - 2 

(where jd : A n ~ 2 — > S n ~ 2 collapses the boundary of the simplex to a point). There are 
thus many possible variations on this theme, such as those involving blowups based on 
the Billera-Holmes-Vogtmann space as well as our resolution of it. We will return to this 
in part II. 

Quite a lot is now known about the homotopy theory of the spaces Mo,n+i(K): in 
particular, their tesselations imply their negative curvature in the sense of Alexandrov, 
and hence that they are K(ir, 1) manifolds, whose fundamental groups are the twisted 
right-angled Coxeter groups of the associahedra [12]. Generators and relations |22j are 
known for these groups, as is their cohomology \17\ 131]. which has some striking analogies 
with that of the pure braid groups. By a well-known principle in algebraic geometry |21j . 
the mod two cohomology of Mo, n +i(K) is isomorphic (after halving dimensions) to the 
mod two reduction of the cohomology of the corresponding complex algebraic varieties, 
while their rational cohomology is that of a product of planes with k 2 punctures, for 
k < n/2 — 1. Incidentally, the cohomology of the pure braid group on n strands is that of 
the product of copies of C — {k} for k < n. 

6.2. One of the vexing problems in theoretical biology is the relation between genotype 
(easily measurable by DNA sequencing) and phenotype (less easily defined, or measured): 
this resembles old questions in quantum mechanics about observables and hidden variables. 
Although it is in many ways quite naive to say so, there may be interesting connections 
between models of evolution based on resonances in systems of linked oscillators, and the 
inverse problem of reconstructing evolutionary trees by dissimilarity matrix techniques. 
For a more general perspective, see [18J. In the language suggested here, this becomes a 
question about maps between moduli spaces of quadratic forms. 

Biologists study rare events over enormous time-scales. Descent diagrams such as Dar- 
win's Figure [T] go back to the beginning of modern thinking in the field: they represent 
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incidence relations among experimentally-defined equivalence classes (species) in some hy- 
pothetical effectively infinite-dimensional stratified space of all viable organisms. Branch- 
ing in descent diagrams can be modeled by specialization in the sense of algebraic geometry, 
defined (for example) by fixing some parameter. In the language of stratified spaces this 
corresponds to moving from the interior of some region to its boundary: something like 
a phase change (like water to ice). In such a cartoon description, a chicken is the Dirac 
limit of a tyrannosaur, as many of its genetic parameters are set equal to zero. 

At this level of vagueness, there is reason to work with codimension than with proba- 
bility: evolutionary events are highly unlikely, and in reasonable models will have effective 
probability zero; but in geometry any subspace of positive codimension has measure zero, 
and hence probability zero. The modern theory of phase change in condensed matter 
physics has developed powerful tools for the study of such transitions (viewed as moving 
to the boundary of some phenotype), but in current work there is usually only one such 
event in focus at a given moment. Evolution forces us to consider long concatenations of 
these events, and trees are a natural tool for their book-keeping. A geometric object with 
many strata (for example, a high-dimensional polyhedron, with faces of many dimensions) 
has an associated incidence graph, with a vertex for each face, and a directed edge between 
adjacent faces of lower dimension^] From this point of view, trees (and more generally 
graphs) can provide a kind of skeletal accounting of the relations between the components 
of geometric objects which are not as simply related as manifolds are to their boundaries. 

Mathematicians are aware that objects of universal significance (such as symmetric 
groups) manifest themselves in unexpected contexts, and that their relevance to a subject 
can be signaled by the appearance of simpler but related objects (such as partitions, or 
Young diagrams). The immense utility of trees as a device for organizing evolutionary data 
points in this way toward configuration spaces in genomics; but questions there are so little 
understood that even very coarse models, such as those based on linear methods but with 
a few extra bells and whistles coming from astute compactifications, may provide useful 
insights. The dissimilarity matrices studied in phylogenetics have all entries nonnegative, 
with zeroes down the diagonal; they define a very interesting subspace of quadratic forms. 
The recent proof of a topological stability theorem |28} Remark 19] for the assignment of 
trees to dissimilarity matrices was one of the main motivations for this paper: it points 
toward the existence of a metric version, and fits very nicely in the framework presented 
here. We will return to this in part II. 

^Similarly, mathematics monographs often include, as part of the introduction, a graph or leitfaden 
indicating the functional relations between subsections or chapters. Computer programs such as Mapper 
|29| provide something similar for data clouds. 
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